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IN THE CLAIMS 




l-2.\Cancelled) 



Please amend the claims as follows: 



3. (Currently Amended) A computer-implemented method comprising: 
identifying a candidate reuse region; 

determining an input set for the candidate reuse region. The computer impl e m e nt e d 



method of claim 1 Mierein the input set comprises a plurality of input registers^; 

instrumentingNfae software to profile set-values for the input set, and wherein each set- 
value comprises an inputaegister value for each of the plurality of input registers ;, th e m e thod 
furth e r comprising: \ 

for each set- value, combining each of the input register values into a single valuer ; and 

executing the instrumented software. 

4. (Original) The computer-implemehted method of claim 3 wherein combining comprises: 

folding each of the input register\alues to create folded values; and 
concatenating the folded values. \ 

5. (Currently Amended) The computer-implememed method of claim 4- 3 wherein 
instrumenting comprises inserting instructions to periodically sample set-values. 

6. (Original) The computer-implemented method of clainrfi wherein the input-set comprises 
a plurality of input registers, and each set-value comprises an Kaput register value for each of 
the plurality of input registers, and wherein instrumenting furthencomprises: 

inserting instructions to combine each of the input register values into a single value; 
and \ 

inserting instructions to index into a data structure of profile indi<^ors using the single 
value. \ 
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7. (Original) The computer implemented method of claim 5 wherein instrumenting further 
comprised 

inserting instructions to profile the top N occurring set-values, where N is chosen as a 
function of an expected number of reuse instances. 

8. (Currently Amended) The computer-implemented method of claim 4- 3 further comprising 
selecting the candidate\euse region as a computation reuse region. 

9. (Currently Amended) ^machine readable medium including instructions for a method of 
profiling software, the methoaScomprising: 

identifying a candidate retae region; 

determining an input set forfehe candidate reuse regio n, wherein the input set 
comprises a plurality of input registers ^ 

instrumenting the software to profile set-values for the input set , wherein each set- 
value comprises an input register value for each of the plurality of input registers ; for each 
set-value, combining each of the input registerValues into a single value; and 

executing the instrumented software. \ 

10. (Original) The machine readable medium of clairk 9 wherein instrumenting comprises: 

inserting instructions to periodically sample set-values. 

11. (Currently Amended) A computer-implemented method of profiling softwar e comprising: 
periodically sampling a set of registers to obtain register values; \ 

determining an occurrence frequency of the register values; \ 

combining the register values into a single set-value; and \ 

storing aa the occurrence frequency of th e r e gist e r values and the single\et-value in a data 

structure. \ 
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12. (Original) The computer-implemented method of claim 1 1 wherein periodically 
sampling comprises: 

sampling a plurality of registers to obtain a set-value every S occurrences of a 
candidate reuse region, where S is a sampling period. 

13. (Original) The computer-implemented method of claim 12 further comprising: 

identifying a\group of control equivalent candidate region entries and candidate load 
instructions; \ 

inserting instructions prior to the group, wherein the instructions set a predicate 
register every S occurrences; and 

inserting profiling inductions at each of the control equivalent candidate region 
entries and candidate load instractions, wherein the profiling instructions are predicated on the 
predicate register. \ 

14. (Original) The computer-implemented method of claim 12 wherein storing comprises: 

accessing a record in the data stnicture as a function of the set-value; and 
incrementing a profile indicator at the record. 

15. (Original) The computer-implemented metftod of claim 12 wherein periodically 
sampling further comprises sampling set-values in\he plurality of registers at the beginning of 
a candidate reuse region, the plurality of registers beiW input registers to the candidate reuse 
region. \ 

16. (Currently Amended) A computer-implemented methoX of profiling softwar e 
comprising: \ 

identifying a candidate load instruction; \ 
instrumenting the software to sample a location-value everyyS occurrences of the 
candidate load instruction; asd \ 

storing an occurrence frequency of the location- values into a dat\structure; and 
executing the software. \ 
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17. (Original) The computer-implemented method of claim 16 wherein instrumenting 
comprises: 

inserting instructions in the software to count the number of times each location-value 
is sampled; ahd 

insertingsinstructions in the software to keep track of top location-values. 

18. (Original) The computer-implemented method of claim 16 further comprising: 

identifying a gr^up of control equivalent candidate region entries and candidate load 
instructions; 

inserting instructioiis prior to the group, wherein the instructions set a predicate 
register every S occurrences; Vnd 

inserting profiling instructions at each of the control equivalent candidate region 
entries and candidate load instructions, wherein the profiling instructions are predicated on the 
predicated register. 

19. (Original) The computer-implemented method of claim 17 wherein the candidate region 
includes a plurality of candidate load instructions, each of the plurality of load instructions 
being predicated on a common predicate register. 

20. (Original) The computer-implemented methoclof claim 17 wherein inserting instructions 
to keep track of top location-values includes insertingvsampling instructions configured to 
profile the top N occurrences of location- values, whereYl is an integer. 

21. (Original) A machine readable medium including instructions for a method of profiling 
software, the method comprising: 

identifying a candidate load instruction; 

instrumenting the software to sample a location-value evei^ S occurrences of the 
candidate load instruction; and 
executing the software. 
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22. \ (Original) The machine readable medium of claim 21 wherein instrumenting comprises 
inserthig instructions in the software to count the number of times each location-value is 
encountered. 

23. (Currently Amended) A computer-implemented of s e l e cting r e us e regions within a 
softwar e program tn e m e thod comprising: 

selecting reusesregions within a software program, the selecting including, 

profilingiop set-values for candidate reuse regions to produce a probability 

of top set-values; a**d \ 

storing an occurrence frequency of the location-values into a data structure; 

and \ 

selecting reuse regions as a function of the probability of top set- values. 

24. (Original) The computer-implemented method of claim 23 wherein profiling set-values 
comprises: \ 

representing each top set- value as a single value; and 

accessing a data structure as a functioirof the single value to modify a profile 
indicator. \ 

25. (Original) The computer-implemented method ondaim 24 wherein accessing a data 
structure comprises accessing a data structure at least as ftrge as a number of expected reuse 
instances. \ 



26. (Original) The computer-implemented method of claim 25 wherein selecting comprises 
marking as reuse regions those candidate reuse regions having a finite number of top set- 
values that have a probability of occurrence greater than a threshold. \ 
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27. ^Original) A machine readable medium including instructions for a method of selecting 
reuse regions within a software program, the method comprising: 

profiling top set- values for candidate reuse regions to produce a probability of top set- 
values; and \ 

selecting reuse regions as a function of the probability of top set-values. 

28. (Original) The machine readable medium of claim 27 wherein profiling set-values 
comprises: \ 

representing eaclrtop set-value as a single value; and 

accessing a data structure as a function of the single value to modify a profile 
indicator. \ 

29. (New) The computer-implemented method of claim 29 further comprising: 

identifying a candidate load instruction within the candidate reuse region; and 
instrumenting the software to profile location-values for the candidate load instruction. 

30. (New) A computer-implemented method comprising: 

identifying a candidate reuse region; \ 

determining an input set for the candidate reufce region, wherein the input set comprises a 
plurality of input registers; \ 

instrumenting the software to profile set-values fertile input set, wherein each set- value 
comprises an input register value for each of the plurality of nsmut registers, wherein 
instrumenting further includes, \ 

inserting instructions to combine each of the input register values into a single 
value; and \ 

executing the instrumented software. \ 



3 1 . (New) The computer-implemented method of claim 29 further comprising: 

inserting instructions to index a data structure of profile indicators usin& the single value. 
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2. (Ne\#7 The compuTer r rmplefflei^ of claim 29, wherein combining the register 

values into a single set-value is performed usingan^xeJust^e-or operation. 



